Ông được nhớ đến nhiều nhất với tư cách là tác giả của cuốn sách nổi tiếng nhan đề Historia de Gentibus Septentrionalibus (Lịch sử các dân tộc phương Bắc), được đem in tại Roma năm 1555, một tác phẩm văn học dân gian và lịch sử tràn đầy lòng yêu nước đã để cho phần còn lại của châu Âu cả một nguồn tư liệu về những chủ đề của Thụy Điển. Nội dung tràn ngập khung cảnh mùa đông tăm tối, dòng nước hung bạo và những loài cầm thú trên biển cả đã gây kinh ngạc cho phần còn lại của châu Âu. Tác phẩm này được dịch sang tiếng Ý (1565), tiếng Đức (1567), tiếng Anh (1658) và tiếng Hà Lan (1665), và mãi cho đến năm 1909 mới được dịch sang tiếng Thụy Điển. Những bản rút gọn của tác phẩm cũng xuất hiện tại Antwerp (1558 và 1562), Paris (1561), Amsterdam (1586), Frankfort (1618) và Leiden (1652). Ngày nay nó vẫn còn là một kho tư liệu quý giá chứa đựng nhiều thông tin kỳ lạ kể về các phong tục tập quán và văn hoá dân gian của người Scandinavia.

Olaus trước đó đã từng viết nên tác phẩm có cái tên dài dòng Carta marina et Descriptio septemtrionalium terrarum ac mirabilium rerum in eis contentarum, diligentissime elaborata Anno Domini 1539 Veneciis liberalitate Reverendissimi Domini Ieronimi Quirini, được dịch là "Bản đồ hàng hải và sự mô tả về các xứ sở phương Bắc và những kỳ công của họ, được vẽ lại một cách cẩn thận nhất tại Venice vào năm 1539 nhờ sự trợ giúp hào phóng của Đức ông và Giáo trưởng Hieronymo Quirino".[3] Tiêu đề của tiếng Ý được dịch thành "Một quyển sách nhỏ, giải thích chi tiết hơn về bản đồ lạnh giá xứ Bắc Âu, vượt ra khỏi đất nước ở vùng biển Germanic, mang đặc điểm vô cùng kỳ lạ, chưa được biết đến trước đây đối với người Hy Lạp hay người Latinh, những kỳ quan của thiên nhiên."

Nó bao gồm một bản đồ Bắc Âu với một bản đồ vùng Scandinavia, được Oscar Brenner khám phá lại một lần nữa vào năm 1886 tại thư viện bang München và cho thấy đây chính là thư tịch mô tả chính xác nhất vào thời đại này. Bản đồ được gọi là "carta marina", gồm 9 phần và khá lớn: cao 125 cm và rộng 170 cm. Sau cái chết của người anh trai, ông cũng cho xuất bản các tác phẩm lịch sử của anh mình. Các nhà hải dương học ngày nay đã tái khám phá cái nhìn đầy chi tiết của Olaus Magnus (không kể đến những con quái vật biển) và một loạt các ấn phẩm khoa học theo sau mô tả chân thực của Olaus về dòng chảy giữa Iceland và quần đảo Faroe.